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Abstract 

In this paper, binary extremal singly even self-dual codes of length 
40 and extremal odd unimodular lattices in dimension 40 are studied. 
We give a classification of extremal singly even self-dual codes of length 
40. We also give a classification of extremal odd unimodular lattices 
in dimension 40 with shadows having 80 vectors of norm 2 through 
their relationships with extremal doubly even self-dual codes of length 
40. 

1 Introduction 

Self-dual codes and unimodular lattices are studied from several viewpoints 
(see ^6] for an extensive bibliography). Many relationships between self-dual 
codes and unimodular lattices are known and therefore these two objects 
have similar properties. In this paper, binary singly even self-dual codes of 
length 40 and odd unimodular lattices in dimension 40 are studied. Both 
binary self-dual codes and unimodular lattices are divided into two classes. 
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namely, doubly even self-dual codes and singly even self-dual codes, and 
even unimodular lattices and odd unimodular lattices. In addition, a binary 
doubly even self-dual code of length n (as well as an even unimodular lattice 
in dimension n) exists if and only if n = (mod 8). This motivates to study 
binary self-dual codes of length n and unimodular lattices in dimension n 
when n = (mod 8). 

It is a fundamental problem to classify self-dual codes and unimodular 
lattices. Much work has been done towards classifying binary self-dual codes 
and unimodular lattices for modest lengths and dimensions (see [ISJ). A big 
progress has been realized recently in the classification of binary self-dual 
codes with different parameters. Five papers related to this subject were 
presented in 2010 and 2011. All self-dual codes of length 36 were classified in 
|21j . The extremal codes among them, namely the self-dual [36, 18, 8] codes, 
had been previously classified in [Ij, so the result was approved in |2T]. The 
classification of the extremal self-dual [38, 19, 8] codes was done by three re- 
search groups independently. In [2] the authors proved that there are exactly 
2744 extremal self-dual [38, 19, 8] codes, two s-extremal self-dual [38, 19, 6] 
codes, and 1730 s-extremal self-dual [38, 19, 8] codes, up to equivalence. Re- 
cently, a classification of doubly even self-dual codes of length 40 has been 
done in [6], namely there are 94343 doubly even self-dual codes, 16470 of 
which are extremal, up to equivalence. Using these codes, the authors clas- 
sified the extremal self-dual [38,19,8] codes. In P], an efficient algorithm 
for classification of binary self-dual codes was described and then applied to 
length 38. In this way all self-dual codes of length 38 were classified. 

The main aim of this paper is to give a classification of binary extremal 
singly even self-dual codes of length 40. Some part of the classification is done 
by considering a relationship with binary doubly even self-dual codes of the 
same length. In addition, the classification is completed using the algorithm 
presented in [9] . A partial classification of extremal odd unimodular lattices 
in dimension 40 is also established from the classification of binary extremal 
doubly even self-dual codes of length 40. 

This paper is organized as follows. In Section [21 we give definitions and 
some basic properties of the self-dual codes and unimodular lattices used in 
this paper. In Section |3l we study the binary extremal singly even self-dual 
codes of length 40. The number of vectors of weight 4 in the shadow of a 
binary extremal singly even self-dual code of length 40 is at most 10 [H] . We 
demonstrate that there are 19 inequivalent binary extremal singly even self- 
dual codes with shadows having 10 vectors of weight 4. This classification is 
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done by considering a relationship with binary doubly even self-dual codes 
of length 40 such that the supports of all codewords of weight 4 are T- 
decompositions. We mention a relationship between such binary doubly even 
self-dual codes and even self-dual additive F4-codes. By a method similar 
to the above, our classification is also extended to all cases that shadows 
have minimum weight 4. The classification of binary extremal (singly even) 
self-dual codes of length 40 is also completed by an approach which does not 
depend on the weight enumerators. As a consequence, we have a classification 
of binary extremal singly even self-dual codes with shadows of minimum 
weight 8, which is the remaining case. More precisely, combined with the 
above classification, we demonstrate that there are 10200655 inequivalent 
binary extremal singly even self-dual codes of length 40. In Section m for 
extremal odd unimodular lattices, we consider a situation which is similar 
to that for binary extremal singly even self-dual codes with ten vectors of 
weight 4 in the shadows, given in Section [31 The number of vectors of norm 
2 in the shadow of an extremal odd unimodular lattice in dimension 40 
is at most 80. It is shown that there are 16470 non- isomorphic extremal 
odd unimodular lattices in dimension 40 with shadows having 80 vectors of 
norm 2. This classification is done by considering a relationship with binary 
extremal doubly even self-dual codes of length 40. Finally, in Section [5], we 
investigate theta series for which there is an extremal odd unimodular lattice 
in dimension 40. The existence of a number of extremal self-dual Z4-codes 
of length 40 is also given. 

Generator matrices of all inequivalent binary extremal singly even self- 
dual codes of length 40 can be obtained electronically from |22]. Most of the 
computer calculations in this paper were done by Magma [8]. In Section 
13. 4^ the package Self-dual-bin by the second author is also used, where 
it's main algorithm implemented in the program Gen-self-dual-bin is de- 
scribed in [9]. 

2 Preliminaries 

2.1 Binary self-dual codes 

Let ¥q denote the finite field of order q, where g is a prime power. Any subset 
of Fg is called an Fg-code of length n. An Fg-code is linear if it is a linear 
subspace of F^ . An F2-code is called binary and all codes in this paper mean 
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binary linear codes unless otherwise noted. 

A code is called doubly even if all codewords have weight = (mod 4). 
The dual code C*-*" of a code C of length n is defined as C"*" = {x E ¥2 \ 
X ■ ?/ = for all ?/ G C}, where x ■ y is the standard inner product. A code 
C is called self-dual if C = C*-*-. A self-dual code which is not doubly even 
is called singly even. A doubly even self-dual code of length n exists if and 
only if n = (mod 8), while a singly even self-dual code of length n exists if 
and only if n is even. 

Let C be a singly even self-dual code and let Cq denote the subcode of 
codewords having weight = (mod 4). Then Cq is a subcode of codimension 
1. The shadow S* of C is defined to be Cq \ C. There are cosets Ci, C2, C3 
of Co such that = Cq U Ci U C2 U C3, where C = Cq U C2 and S = 
Ci U C3. Shadows were introduced by Conway and Sloane [H], in order 
to provide restrictions on the weight enumerators of singly even self-dual 
codes. Two self-dual codes C and C of length n are said to be neighbors if 
dim(C n C) = n/2 — 1. Since every self-dual code C of length n contains the 
all-one vector 1, C has 2"/^~^ — 1 subcodes D of codimension 1 containing 
1. Since dim{D-^ / D) = 2, there are two self-dual codes rather than C lying 
between and D. When C is doubly even, one of them is doubly even and 
the other is singly even for each subcode D. If C is a singly even self-dual 
code of length divisible by 8, then C has two doubly even self-dual neighbors, 
namely Cq U Ci and Cq U C3 (see [H]). 

The minimum weight d{C) of a self-dual code C of length n is bounded by 
d{C) < 4[n/24j + 4 unless n = 22 (mod 24) when d{C) < 4:[n/24\ + 6 |32]. 
We say that a self-dual code meeting the upper bound is extremal. 

Two codes C and C are equivalent, denoted C = C, if one can be 
obtained from the other by permuting the coordinates. An automorphism 
of C is a permutation of the coordinates which preserves the code. The set 
consisting of all automorphisms of C forms a group called the automorphism 
group of this code and it is denoted by Aut(C). The number of the codes 
equivalent to C is n!/#Aut(C), where n is the length of C. If we consider 
the action of the symmetric group S'„ on the set fin of all self-dual codes 
of length n, then two codes from this set are equivalent if they belong to 
the same orbit. This action induces an equivalence relation in fi„ and the 
equivalence classes are the orbits with respect to the action of Sn- To classify 
the self-dual codes of length n means to find exactly one representative of 
each equivalence class. 
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2.2 Self-dual additive F4-codes and Z4-codes 



In Section [3^ we also consider additive F4-codes where F4 = {0, 1, w^}. 
Such a code is a fc-dimensional F2-subspace of and so has 2^ codewords. 
An additive F4-code is even if all its codewords have even Hamming weights. 
Two additive F4-codes C\ and C2 are equivalent if there is a map from 5*3 x 
sending C\ onto C2, where Sn acts on the set of the n coordinates and 5*3 
permutes the elements l,^;,^^ of the field. The automorphism group of C, 
denoted by Aut(C), consists of all elements of 5*3 x Sn which preserve the 
code. 

An additive F4-code C is called self-dual if C = C*, where the dual code 
C* of C is defined as {x G FJ | x * ?/ = for all ?/ G C} under 

n 

x*y = ^{xiy^ + xlv,) for x = (xi, . . . , ?/ = . . . , y„) G F^. 

i=l 

Even self-dual additive F4-codes exist only in even lengths. The minimum 
Hamming weight d{C) of an even self-dual additive F4-code C of length n 
is bounded by d{C) < 2[n/6\ + 2 [SU Theorem 33]. We say that an even 
self-dual additive F4-code meeting the upper bound is extremal. 

The last family of self-dual codes which we consider is the set of self-dual 
Z4-codes, where Z4 denotes the ring of integers modulo 4. The self-dual 
Z4-codes are connected with unimodular lattices of a special form [7]. A 
Z4-code C of length n is a Z4-sub module of Z^. A Z4-code C is self-dual 
if C = C^, where the dual code of C is defined as {x G Z4 | x ■ ?/ = 
for all ?/ G C} under the standard inner product x ■ y. We say that two 
Z4-codes are equivalent if one can be obtained from the other by permuting 
the coordinates and (if necessary) changing the signs of certain coordinates. 

The Euclidean weight of a codeword ) of C is ni(x) + 

4n2(x) + n3(x), where ^^(x) denotes the number of components i with Xj = a 
(a = 1,2,3). A Z4-code C is Type H if C is self-dual and the Euclidean 
weights of all codewords of C are divisible by 8 [U [21]. A self-dual code 
which is not Type H is called Type I. A Type H Z4-code of length n exists 
if and only if n = (mod 8), while a Type I Z4-code exists for every length. 
The minimum Euclidean weight dE{C) of a Type II Z4-code C of length n 
is bounded by dE^C) < 8[n/24j -|- 8 |7]. It was also shown in [33] that the 
minimum Euclidean weight dsiC) of a Type I code C of length n is bounded 
by dsiC) < 8[n/24j + 8 if n ^ 23 (mod 24), and dsiC) < 8[n/2A\ + 12 if 
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n = 23 (mod 24). A self-dual Z^-code meeting the upper bound is called 
extremal. 

2.3 Unimodular lattices 

A (Euclidean) lattice L C M" in dimension n is integral if L G L*, where the 
dual lattice L* of L is defined as {x G M" | {x, y) G Z for all y & L} under 
the standard inner product {x,y). An integral lattice is called even if the 
norm (x, x) of every vector x is even. A lattice L = L* is called unimodular. 
A unimodular lattice which is not even is called odd. An even unimodular 
lattice in dimension n exists if and only if n = (mod 8), while an odd 
unimodular lattice exists for every dimension. Two lattices L and L' are 
isomorphic, denoted L = L' , if there exists an orthogonal matrix A with 
L' = L-A. 

Rains and Sloane [33] showed that the minimum norm min(L) of a uni- 
modular lattice L in dimension n is bounded by min(L) < 2[n/24\ +2 unless 
n = 23 when min(L) < 3. We say that a unimodular lattice meeting the 
upper bound is extremal. 

Let L be an odd unimodular lattice and let Lq denote its sublattice of 
vectors of even norms. Then Lq is a sublattice of L of index 2 [15]. The 
shadow 5 of L is defined to be Lq \ L. There are cosets Li, L2, of Lq such 
that Lq = Lq U Li U L2 U L3, where L = Lq U L2 and S = LiU L3. Shadows 
for odd unimodular lattices appeared in [TB] and also in [THl p. 440], in order 
to provide restrictions on the theta series of odd unimodular lattices. Two 
lattices L and L' are neighbors if both lattices contain a sublattice of index 

2 in common. If L is an odd unimodular lattice in dimension divisible by 8, 
then L has two even unimodular neighbors of L, namely, LqULi and L0UL3. 

3 Singly even self-dual codes of length 40 

In this section, we give a classification of extremal singly even self-dual codes 
of length 40. For the case that the shadows have minimum weight 4, the 
classification was done in two different ways. 
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3.1 Weight enumerators 



An extremal singly even self-dual code C of length 40 and its shadow S have 
the following weight enumerators: 



r lV4o,c,/3 = 1 + (125 + 16/3)?/S + (1664 - U(5)y^^ + (10720 + ^2(5)y^'^ + ■ ■ ■ , 
I W^4o',5,'^ = + (320 - 8/3)1/8 + (21120 + 28/3)i/i2 + . . . , 



respectively, where /3 is an integer with < /3 < 10 [H] . It was shown in [20] 
that an extremal singly even self-dual code with weight enumerator W^q^cp 
exists if and only if /3 = 0, 1, . . . , 8, 10. 

Lemma 3.1. Let C he an extremal singly even self-dual code of length 40 
with weight enumerator W^q^cp- Then one of Cq U Ci and Cq U C3 is an 
extremal doubly even self-dual code of length 40 and the remaining one is a 
doubly even self-dual code of length 40 containing /3 codewords of weight 4. 

Proof. The codes Cq U Ci and Cq U C3 are doubly even self-dual codes [TT] . 
The lemma is trivial in the cases /3 = and (3 = 1. Suppose that S has at 
least two vectors of weight 4. Let x, y be vectors of weight 4 in 5* with x ^ y. 
If X G Ci and y E C3, then x -\- y E C2 and wt{x -\-y) < 6, which contradicts 
the minimum weight of C2. Hence, we may assume without loss of generality 
that all vectors of weight 4 in 5* are contained in Ci. Then CqUC^ is extremal 
and Co U Ci has (3 codewords of weight 4. □ 

3.2 Weight enumerator W4o,c,io? T- decompositions and 
self-dual additive F4-codes 

Let C be a code of length n = (mod 4). A partition {Ti,T2, . . . ,T|} of 
{l,2,...,n}is called a T- decomposition of C if the following conditions hold: 



for z, j = 1, 2, . . . , ^ and i j [26]. In particular, when all Tj are the supports 
of codewords of C, we say that C contains the T-decomposition. 

In this subsection, we assume that C is an extremal singly even self-dual 
code of length 40 with weight enumerator W4o,c,io- By Lemma \3.1\ we may 
suppose without loss of generality that all ten vectors of weight 4 in 5* are 
contained in Ci. 



TiUT2U---Urn = {1,2,. ..,n}, 

m = 4, 

Tj U Tj is the support of a codeword of C, 



(1) 
(2) 
(3) 
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Lemma 3.2. There is a T- decomposition for the self-dual codes C, Cq U Ci 
and Co U C3. In particular, Cq U Ci contains a T- decomposition. 

Proof. Denote by 6*4 the set of the ten vectors of weight 4 in the shadow S 
of C. The supports of any two vectors of S4 are disjoint. Thus, {supp(a;) | 
X G 5*4} is a T-decomposition for the codes C, Cq U Ci and CqU C3. □ 

By Lemmas 13.11 and 13.21 every extremal singly even self-dual code C of 
length 40 with weight enumerator W4o,c,io is constructed as a neighbor of a 
doubly even self-dual code D satisfying the following condition 

the supports of all codewords of weight 4 are a T-decomposition. (4) 

It follows that dim(CnL') = 19 and 1 G CnD. Since dim{C^/CQ) = 2, there 
are two doubly even self-dual codes lying between Cq and Cq. In this case, 
one doubly even self-dual code Cq U Ci has minimum weight 4 and the other 
one CqUCs has minimum weight 8. Hence, Cq is contained in a unique doubly 
even self-dual code satisfying the condition This means that extremal 
singly even self-dual codes, constructed in this way from inequivalent doubly 
even self-dual codes satisfying (jlj), are inequivalent. In other words, it is 
sufficient to check equivalences only for the subcodes D with dim(D) = 19, 
d{D) = 8 and 1 E D contained in each doubly even self-dual code satisfying 
dl]), in order to complete our classification. This observation substantially 
reduces the necessary calculations for equivalence tests in our classification. 

We start the classification of extremal singly even self-dual codes with 
weight enumerator W4o,c,io by investigating the doubly even [40, 20, 4] codes. 
There are 1093 inequivalent doubly even self-dual codes with ^4 = 10, where 
Ai denotes the number of codewords of weight i [6]. We verified that 19 codes 
of them satisfy the condition @. Note that every doubly even self-dual code 
of length 40 contains 2^^ — 1 subcodes of codimension 1 containing 1. For 
each of the 19 codes, we verified that all such subcodes are equivalent. The 
calculations took about 65 minutes using a single core of a PC Intel 17 6 core 
processor. By the above observation in the previous paragraph, we have the 
following: 

Proposition 3.3. There are 19 inequivalent extremal singly even self-dual 
codes of length 40 with weight enumerator PV4o,c,io- 

Remark 3.4. A similar argument can be used for the classification of extremal 
singly even self-dual codes of length 32. The codes C67, C68 and C69 in [131 
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Table A] are the only doubly even self-dual codes of length 32 satisfying 
Note that the shadow of an extremal singly even self-dual code has exactly 
8 vectors of weight 4 for length 32. 

Now we give some properties of the extremal singly even self-dual codes 
of length 40 with weight enumerator VF4o,c,io- The covering radius of a code 
C of length n is the smallest integer R such that spheres of radius R around 
codewords of C cover the space Fg. The covering radius is a basic and 
important geometric parameter of a code. Let -R40 be the covering radius of 
an extremal singly even self-dual code of length 40. Then, by the sphere- 
covering bound and the Delsarte bound (see |3]), 6 < R^q < 14. In Tabled! 
we list the number A^(# Aut, R) of extremal singly even self-dual codes with 
automorphism groups of order # Aut and covering radii R for /3 = 10. 



Table 1: (# Aut, i?, Ar(# Aut, i?)) for (3 = 10 



(#Aut,i?,iV(#Aut,i?)) 


(12288,8,1) 
(49152,8,3) 
(327680,8,1) 
(11796480,8,1) 


(16384,8,1) (18432,8,1) (20480,8,1) 
(65536,8,1) (147456,8,1) (245760,8,1) 
(737280,8,1) (786432,8,1) (1179648,8,1) 
(44236800, 7, 1) 


(32768,8,1) 
(262144,8,1) 
(1474560,8,1) 



From Table [H for /3 = 10, there is a unique extremal singly even self-dual 
code with covering radius 7. This code must be equivalent to the extremal 
singly even self-dual code with covering radius 7 given in [23| Section 3]. 
The coset weight distribution of some extremal singly even self-dual code of 
length 40 with covering radius 7 was given in [291 Table IX], noting that the 
code was listed without giving its construction. It is claimed in [29^ Table IX] 
that there are 40000 cosets with weight enumerator 4y^ + 152y^ + 1644|/^° -|- 
10608?/^^ + ■ ■ ■ . However, we verified that this is incorrect and there are only 
14400 cosets with the weight enumerator and there are 25600 cosets with the 
following weight enumerator 

Ay^ + 168y^ + 1580y^° + lOGAOy^^ + 44388?/^^ 

+ 119768?/^^ + 216172?/^^ + 263136?/20 + ■ ■ • + Ay^^. 

We give a characterization of the set of codewords of minimum weight in 
an extremal singly even self-dual code of length 40 with weight enumerator 
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W^4o,c,io ill the following proposition. Recall that a t-{v, k, A) design is a set 
X of f points together with a collection of A;-subsets of X (called blocks) 
such that every t-subset of X is contained in exactly A blocks. 

Proposition 3.5. Let C he an extremal singly even self-dual code of length 
40 with weight enumerator W4o,c,io- Then the set of the supports of codewords 
of weight S in C forms a l-(40, 8, 57) design. 

Proof. By Lemma IXTl C0UC3 is an extremal doubly even self-dual code. By 
the Assmus-Mattson theorem (see [SH Section 9]), the set of the supports 
of codewords of weight 8 in an extremal doubly even self-dual code of length 
40 forms a l-(40, 8, 57) design. Since the numbers of codewords of weight 8 
in C and Co U C3 are identical, the result follows. □ 

Now we study a relationship between the doubly even self-dual codes 
satisfying the condition ^ and the even self-dual additive F4-codes. Let C 
be an even self-dual additive F4-code of length n. From C, the following code 
of length 4n is obtained: 

5(C) =p(C) + {(0000), (iiii)r, 

where p is the map Ff induced from F4 ^ F^, ^ (0000), 1 ^^ (1100), 

uj I— )• (1010) and u"^ (0110). It is easy to see that if C is an even self-dual 
additive F4-code of length n, then B{C) is a doubly even self-dual code of 
length 4n and > n, containing a T-decomposition. Conversely, if a doubly 
even self-dual code C contains a T-decomposition, then C = B{C) for some 
even self-dual additive F4-code C [35] . A classification of extremal even self- 
dual additive F4-codes of length 10 was given in [4J. There are 19 such codes, 
up to equivalence ^ Table 2]. We verified that, by a mapping C (-)■ -B(C), the 
19 inequivalent extremal even self-dual additive F4-codes of length 10 give 
the 19 inequivalent doubly even self-dual codes of length 40 satisfying (jl]). 

Remark 3.6. Generator matrices of the 19 extremal even self-dual additive 
F4-codes of length 10 are listed in [4], Appendix], but the generator matrix 
for QC_10Z is the same as that for QC_106. Note that only QC_10/ has 
automorphism group of order 16 [U Table 2]. We found a code Cio with 
7^Aut(Cio) = 16 by |T71 Theorem 6] from a graph on 10 vertices, where 
Aut(Cio) was determined using the method given in [I2[ p. 1373], by calcu- 
lating the automorphism groups of some related binary codes of length 30. 
A generator matrix of Cio is listed in Figure [TJ 
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Figure 1 : A generator matrix of Cio 

There is a unique extremal even self-dual additive F4-code of length 6 [25| 
Table 1] , and the code F24 in [311 Table II] is a unique doubly even self-dual 
code of length 24 satisfying the condition (jl]). There are three inequivalent 
extremal even self-dual additive F4-codes of length 8 |25l Table 1]. These 
codes are No. 19, 20, 21 in [251 Table 1], and we denote them by C19, C20, C21, 
respectively. We verified that B{Cig), B{C2o) and B{C2i) are equivalent to 
C67, C68 and C69 in [131 Table A], respectively, which are the doubly even 
self-dual codes of length 32 satisfying the condition (jl]) (see Remark 13. 4p . 
Hence, there is a one-to-one correspondence between the equivalence classes 
of doubly even self-dual codes of length 4n satisfying (jlj) and the equivalence 
classes of extremal even self-dual additive F4-codes of length n forn = 6, 8, 10. 

3.3 Weight enumerators Wio^cp (/^ = 2, . . . , 8) 

In this subsection, we continue a classification of extremal singly even self- 
dual codes by modifying the classification method for the case /3 = 10, which 
was given in the previous subsection. 

Suppose that 1 < /3 < 8. Let C be a doubly even self-dual code of length 
40. By modifying the definition of T-decompositions, we consider a collection 
{Ti, T2, . . . yTjs} satisfying the conditions ([2]), ([3]) and 

T, n T,- = (5) 

for i j. Denote by N^^f^^AO) the number of the inequivalent doubly even 
self-dual codes with A4 = 13 and by A^^^(40) the number of those codes 
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among them which satisfy ([2]), (E]) and (E]). It is trivial that N^^('iO) = 

ivj^(40) for /S = 1, 2. The numbers Ar^E(40) and iV^^(40) for /3 = 1, 2, . . . , 8 
are obtained in [6] , and the results are listed in Table [2l 

Table 2: A^^s(40), iV^£;(40) and Arfg(40) for /3 = 1, 2, . . . , 8 





<e(40) 






1 


20034 


20034 


4674608 


2 


17276 


17276 


1511827 


3 


12168 


11241 


337565 


4 


8471 


6645 


64692 


5 


5552 


3115 


11009 


6 


3916 


1380 


2413 


7 


2610 


405 


405 


8 


1932 


120 


120 



For /3 = 1, 2, . . . , 8, a similar argument to that given in the previous 
subsection shows that every extremal singly even self-dual code with weight 
enumerator PV4o,c,/3 can be constructed from some doubly even self-dual code 
with A4 = P containing {Ti,T2, . . . ,T/3}, which satisfies the conditions (|2]), 
(E]), dS]). Moreover, the argument for equivalence tests given in the previous 
subsection is also applied to the cases /3 = 1, 2, . . . , 8. Hence, for these cases, 
we were able to complete the classification of extremal singly even self-dual 
codes with weight enumerator Wio,c,i3- For the case (3 = 1, the calcula- 
tions took about 3 months using 6 cores of a PC Intel 17 6 core processor. 
The numbers iV^g(40) of inequivalent extremal singly even self-dual codes 
of length 40 with weight enumerators W4o,c',/3 are also listed in Table |2] for 
P = 1,2, ... ,8. Combined with Proposition 13.31 we have the following: 

Proposition 3.7. There are 6602658 inequivalent extremal singly even self- 
dual codes of length 40 with shadows of minimum weight 4. 

In Table [31 we list the numbers N{j^Ant,R) of inequivalent extremal 
singly even self-dual codes with automorphism groups of order # Aut and 
covering radii R for P = 1,2, ... ,8. 
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Table 3: (# Aut, R, A^(# Aut, R)) for /3 = 1, 2, . . . , 8 



(#Aut,i?,A^(#Aut,i?)) 



/3 = 1 



(^i, i , o ( Uoy ( ) 


(i, o, 4zo0oy4 ) 


(2, ( , oDDo ) 


(2, 0, OoO /2 j 


(d, / ,d8j 


(0, 0, oU2 j 




(4, o, oyoo ) 


(b, , 2lj 


(b, 5, ('t)j 


(0, < , lOo ) 


(8, 0, b40 ) 


/in 7 /I ^ 


(12,8,51; 


^^ A 7 1 ^ 

(.14, 7, Ij 


(lb, 7, 98j 


(lb, 8, ibu j 


I -\o 7 1 A 
(18, 7, Ij 


(18,8, /!j 


(21,8, ij 


(24, 7, 5j 


(24,8, 25j 


/'QO 7 /I7^ 

(32,7,47j 


/'QO Q A^\ 
(o2, 0, 40 j 


/qc Q /IN 


(4», , 4j 


(48, », 4j 


(b4, i , 


(b4, 0, Oj 


/■70 8 /I A 
('2,8,4j 


(aa 7 o") 


(yo, », CSJ 


n 98 7 
(i2», ^, >3j 


n QO 8 0\ 

(iy2, 8, 


(" 1 nn8 8 1 


/'1708 1 \\ 
(1/28, C , iJ 


















P — 









/' 1 7 o^^^^A^^^ 
(^i, / , yDDoo ) 


(i, o, iooyo4i ) 


(2,1, 0404 J 


/■O C Q0/17/l^ 
(2, 8, oy4 /4j 


7 1 
(d, / , lUj 


('X 1 1 7A 
(d,8,ll('j 


(A 7 OQO^ 

(4, 7,yc!2j 


(4, 0, 0U42 ) 


(b, 7, 5j 


(b, 8, 7bj 


(0, / , lb ( j 


/'Q Q 1 7fir\A 
(0, 8, 1 / bUj 


(12, 7, iUj 


/I o c Q /I ^ 
(12,8, 34j 


(ID, ( , iUo ) 


a 7/1 1 \ 

(lb, 8, /41j 


/'O/I 7 OA 

(24, ( , 2j 


(24, 8, lb j 


[61, 7, 5ij 


(o2, o, o22 j 


(4o, o, 10 ) 


(b4, 7,yj 


(b4, 8, 2Uo j 


/ Of^ 7 1 A 

(9b, 7, ij 


(90,8, 7j 


/'I OQ 7 1 ^ 

(128, 7, Ij 


(128, o, lUO ) 


(-\ A A Q 1 ^ 
(144, 8, 1 j 


1 1 no c 
(iy2, 8, bj 


/ocr*:; 7 QA 
(20b, 1 , oj 


(zoo, O, 0/ J 


(2oo, o, i j 


(oo4, o, 4j 


(012, 0, 24 j 


i 7f^Q 7 1 A 
( ( bo, 1 , 1 j 


/'7(^Q Q 7A 
( I b8, 8, < j 


(iU/!4, 7, ij 


(iU24, o, 12 J 


(lOoO, o, 2j 


/ori/l Q 7 1 A 
(2048, (' , ij 


/ori/i Q c 1 OA 
(2U48, 0, 12 ) 


(4uyb, 8, Oj 


(APiOR 8 1 


ffil 44 8 1 


/si 00 fi i^i 


(■19988 8 9j 


n6384 8 9j 


(■98304 7 11 


(196608,8,2) 
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(1,7,13222) 


(1,8,300610) 


(2,7, 2014) 


(2,8,16954) 


(3,7,8) 


(3,8,46) 


(4,7,482) 


(4,8,2923) 


(6,7,8) 


(6,8,51) 


(8,7,123) 


(8,8,643) 


(12,7,6) 


(12,8,48) 


(16,7,56) 


(16,8,214) 


(24,7,4) 


(24,8.11) 


(32, 7, 23) 


(32,8,84) 


(48,7,1) 


(48,8,12) 


(64,7,3) 


(64,8,13) 


(96,7,1) 


(128,8,2) 


(144, 7, 1) 


(192,7,1) 


(384,8,1) 








P = 


4 






(1,7,708) 


(1,8,51223) 


(2,7,349) 


(2,8,7605) 


(3,7,4) 


(3,8,42) 


(4,7,132) 


(4,8,2309) 


(6,7,6) 


(6,8,32) 


(8,7,58) 


(8,8,943) 


(12,7,5) 


(12,8,29) 


(16,7,24) 


(16,8,454) 


(18,7,1) 


(18,8,2) 


(24,7,3) 


(24,8,18) 


(32,7,14) 


(32, 8, 284) 


(36,8,2) 


(48,8,7) 


(64,7,1) 


(64,8,162) 


(72,8,2) 


(96,7,4) 


(96,8,7) 


(128,7,2) 


(128,8,108) 


(144,8,1) 


(192,7,1) 


(192,8,4) 


(256,7,2) 


(256,8,36) 


(288,7,1) 


(288,8,1) 


(384,8,9) 


(512,7,1) 


(512,8,29) 


(576,8,2) 


(768,8,4) 


(1024,8,12) 


(1536,8,11) 


(1728,8,1) 


(2048,8,14) 


(3072,8,3) 


(4096,8,3) 


(6144,8,3) 


(8192,8,6) 


(9216,8,1) 


(16384,8,1) 


(20736, 7, 1) 


(49152,7,1) 


(98304,8,2) 


(294912,8,2) 
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Table 3: (# Aut, R, iV(# Aut, R)) for /3 = 1, 2, . . . , 8 (continued) 



(#Aut,i?,iV(#Aut,i^)) 



/3 = 5 



n 7 ^1"; 


I -L , O, U ( Z,0 ) 


(9 7 7^\ 

[Z,, 1,10) 


(9 R 9dQR] 




(A 7 A7\ 




(f, 7 ^'] 


(Pi R ^9] 


(Si 7 9()\ 




(^() R 51 

^lU, O, O) 




[iz,, 0, lyj 






(9A R R\ 
0,0) 


('^9 7 R) 
yoz, i ,0) 


("iO « AO] 


('48 8 5"! 


('64 7 9) 


('64 8 1 1 


o, 1) 


('120 8 9^ 




('128 8 3"! 


('144 8 Tl 


('192 8 1"! 


('320 7 ^) 


('384 8 1^1 








6 






(1,8,430) 


(2,7,9) 


(2,8,676) 


(3,8,1) 


(4,7,8) 


(4,8,424) 


(6,8,5) 


(8,7,8) 


(8,8,268) 


(12,7,1) 


(12,8,9) 


(16,7, 7) 


(16,8,173) 


(24,8,6) 


(32,7,3) 


(32,8,110) 


(48,7,1) 


(48,8,6) 


(64,7,2) 


(64,8,84) 


(72,8,1) 


(96,7,1) 


(96,8,4) 


(128,7,2) 


(128,8,70) 


(144,7,1) 


(192,7,1) 


(256,8,22) 


(288,7,1) 


(288,8,1) 


(384,8,4) 


(512,7,1) 


(512,8,29) 


(768,8,6) 


(1024,8,8) 


(1536,8,2) 


(2048,8,9) 


(3072,8,4) 


(6144,7,1) 


(6144,8,5) 


(8192,8,5) 


(24576,8,3) 


(49152,8,1) 


















7 






(4,8,109) 


(8,7,1) 


(8,8,138) 


(12,8,4) 


(16,7,2) 


(16,8,79) 


(24,7,1) 


(24,8,6) 


(32,7,1) 


(32,8,19) 


(48,8,8) 


(64,7,1) 


(64,8,13) 


(72,8,2) 


(96,7,1) 


(96,8,8) 


(128,8,1) 


(144,8,1) 


(192,7,1) 


(192,8,1) 


(288,7,1) 


(384, 7, 1) 


(384,8,2) 


(576,8,2) 


(1728,7,1) 


(5184,8,1) 










/3 = 8 


(32,8,6) 


(64,8,21) 


(96,8,1) 


(128,8,26) 


(192,8,3) 


(256,8,11) 


(384,8,4) 


(512,8,17) 


(768,7,1) 


(1024,7,1) 


(1024,8,4) 


(1536,8,5) 


(2048,8,5) 


(3072,8,4) 


(4096,8,2) 


(5376,8,1) 


(8192,8,3) 


(12288,8,1) 


(16384,8,2) 


(36864,8,1) 


(688128,7,1) 









3.4 Another approach and weight enumerator W4o,c,o 

The classification of extremal self-dual codes of length 40 was also completed 
by an approach which does not depend on the weight enumerators. As a con- 
sequence, we have a classification of extremal singly even self-dual codes with 
weight enumerator VKicco; which is the remaining case. Here we describe 
how such a classification was done. 

From the self-dual codes of length 38 and minimum weights 6 and 8, we 
complete a classification of the extremal self-dual codes of length 40, using 
the algorithm presented in [H], noting that a classification of self-dual codes 
of length 38 was done in We emphasize that the used algorithm has a 
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better way to deal with equivalence classes and it gives as output exactly 
one representative of every equivalence class. The constructive part of the 
algorithm is not different from the other recursive constructions of self-dual 
codes, which were listed in [2], but to take only one representative of any 
equivalence class, we used a completely different manner. Its special feature 
is that practically there is not equivalence test for the objects. Algorithms 
of this type are known as isomorph-free generation ^27\ . 

The algorithm for isomorph-free generation solves two main problems. 
The first one is to find only inequivalent objects (in our case extremal self- 
dual codes of length 40) using a basic object B from the previous step (in 
our case a self-dual code of length 38 and minimum weight 6 or 8). It is easy 
to solve this by defining an action of the automorphism group Aut(-B) on 
the set of the objects constructed from B. For this construction, we use the 
method described in [2T] . 

The second main problem is how to take only the inequivalent objects 
among already constructed ones (after solving the first problem). This prob- 
lem and our solution is explained in details in [D]. We give here only the 
general idea. We use the concept for a canonical labeling map and a canon- 
ical representative of an equivalence class. We consider here the action of 
the symmetric group Sn on the set of all self-dual codes of length n. We 
fix a so called canonical representative for any equivalence class which is se- 
lected on the base of some specific conditions. The canonical representative 
is intended to make easily a distinction among the equivalence classes. The 
function which maps any code C to the canonical representative of its equiv- 
alence class is called a canonical representative map. This map is realized 
by a proper algorithm which uses invariants. Using the canonical represen- 
tative, we define an ordering of the coordinates of the code C. This ordering 
is unique only if #Aut(C) = 1. In the other cases there are #Aut(C) such 
orderings. To take only the inequivalent codes we use a parent test for each 
code obtained in the first part of the algorithm. An example for such test is 
the following: A code passes the test if the added two coordinates during the 
construction are the biggest (last) two coordinates in the defined ordering. 

Using the above algorithm, all inequivalent extremal doubly even self- 
dual codes as well as extremal singly even self-dual codes of length 40 were 
obtained. The calculations took about two months using four cores of a PC 
Intel 15 4 core processor. We have the following: 

Theorem 3.8. There are 10200655 inequivalent extremal singly even self- 



15 



dual codes of length 40. 

As a summary, we list in Table H] the numbers A^^^(40) of inequivalent 
extremal singly even self-dual codes with weight enumerators W4o,c,/3- 

Table 4: Extremal singly even self-dual codes of length 40 



/? 




13 







3597997 


5 


11009 


1 


4674608 


6 


2413 


2 


1511827 


7 


405 


3 


337565 


8 


120 


4 


64692 


10 


19 



For the weight enumerator W4o,c,o, we list in Table[5]the numbers A^(# Aut, R) 
of inequivalent extremal singly even self-dual codes with automorphism groups 
of order # Aut and covering radii R. Since the shadow of C is a coset of C 
having minimum weight 8, we have that R > 8. It follows from the classifi- 
cation that there is no extremal singly even self-dual code with R> 9. 





Table 5: ( 


# Aut, R, Ar(# Aut, R)) ioT (3 = 




(#Aut,i?,iV(#Aut,i?)) 


(1,8,3542831) 
(8,8,904) 
(32,8,113) 
(128,8,35) 
(640,8,1) 
(4096, 8, 2) 
(24576,8,1) 


(2,8,48796) 
(10,8,5) 
(40,8,2) 
(160,8,1) 
(768,8,3) 
(6144,8,1) 
(491520,8,1 


(3,8,222) (4,8,4273) 
(12,8,59) (16,8,379) 
(48,8,19) (64,8,103) 
(192,8,6) (256,8,22) 
(1024,8,6) (1536,8,4) 
(8192,8,1) (12288,8,1) 

) 


(5,8,4) 
(20,8,4) 
(96,8,3) 
(384,8,2) 
(2048,8,7) 
(16384,8,2) 


(6,8,133) 
(24,8,29) 
(120,8,5) 
(512,8,14) 
(3072,8,2) 
(20480,8,1) 



3.5 Automorphism groups 

Here we consider automorphism groups of extremal self-dual codes of length 
40. It can be shown without the classification that if a prime p divides the 



16 



order of the automorphism group of an extremal self-dual code of length 
40 then p G {2,3,5,7,19} (see [ID])- By [B] and Theorem \'S.H\ there are 
10214125 extremal self-dual codes of length 40. Their automorphism groups 
are divided into 91 different orders. We present the number of the codes in 
respect to the order of their automorphism group in Table [61 

The 9972575 codes (more than 97% of 10214125 codes) have a trivial 
automorphism group (group of order 1). This means that only 228849 codes 
have nontrivial automorphism groups. There are 189449 codes with auto- 
morphism group of order 2. So the codes with automorphism group of order 
1 or 2 are more than 99.61% of all inequivalent codes. This calculation sub- 
stantiates some conjectures from [H] and very small number of the codes have 
bigger automorphism groups. 

Extremal singly even self-dual codes of length 40 having automorphisms 
of odd prime order p > 5 were considered in [10]. Here we give the current 
knowledge on the existence of such codes for p > 3. 

• p = 19: No such code exists for this case. 

• p = 7: Unfortunately, there is a mistake in [10] because there are six in- 
equivalent extremal singly even self-dual codes of length 40 with an au- 
tomorphism of order 7 - two codes with weight enumerator W4o,c,8 and 
automorphism groups of orders 688128 = 2^^-21 and 5376 = 2* -21, and 
four codes with weight enumerator W4o,c,i and automorphism groups 
of orders 4032 = 2^ • 63, 1008 = 2^ ■ 63^ 21 and 14. Bouyuklieva and 
Yorgov [To] missed four of the codes because they had to consider five 
different supports for the codeword of weight 2 in 7r(Fo-(C)), namely 
{1,6}, {2,6}, {3,6}, {4,6} and {5,6}. So the codes with weight enu- 
merator ^40,(7,8 could be constructed as a combination of the matrix 
i/4 and 7r(Fo-(C)) with {2,6} as a support of the weight 2 vector, and 
H3 with {4, 6} as this support. The additional two codes with weight 
enumerator ^40,0,1 are obtained from Hi with {2, 6} and H2 with {3, 6} 
(see [TUj for the details of the construction and for the matrices Hi, H2, 
H3, H4). 

• p = 5: Exactly 39 inequivalent singly even self-dual codes of length 40 
have an automorphism of order 5 - two codes more than it is stated 
in [To]. The authors missed there two codes with weight enumerator 

^40,0,0- 
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• p = 3: Exactly 1986 inequivalent extremal singly even self-dual codes 
of length 40 have an automorphism of order 3. 

We formulate these corrections on the cases p = 5 and 7. 

Corollary 3.9. There are exactly 6 and 39 inequivalent extremal singly even 
self-dual codes of length 40 having an automorphism of order 7 and 5, respec- 
tively. 



3.6 Some observations 

By the sphere-covering bound (see [3]), the covering radius of a self-dual code 
of length 40 is at least 6. From Tables [3] and El there are 501337 inequivalent 
extremal singly even self-dual codes of length 40 with covering radius 7, and 
there is no extremal singly even self-dual code with covering radius 6. Note 
that there are only two inequivalent extremal doubly even self-dual codes 
with covering radius 7, and there is no extremal doubly even self-dual code 
with covering radius 6 [0]. By the Delsarte bound (see [3]), the covering 
radius of an extremal doubly even self-dual code of length 40 is at most 8. It 
follows from the classification that the covering radius of an extremal singly 
even self-dual code of the same length is also at most 8. 

Let N£)E{n) and NsE{n) be the numbers of inequivalent extremal doubly 
even self-dual codes and singly even self-dual codes of length n and minimum 
weight 4[n/24j -|- 4, respectively. Then it holds that 

{NnE{8),NsE{S)) = il,0), 
{NDEm,NsEm) = {2,l), 

(NnEm^NsEm) = ihO), 
(iV^£;(32),iV5^(32)) = (5,3), 
{NDE{^0),NsE{'iO)) = (16470,10200655). 

It follows that 40 is the smallest length n with N£,e{ji) < NsE^n). 

4 Odd unimodular lattices in dimension 40 

For odd unimodular lattice, we consider a situation which is similar to that 
for singly even self-dual codes given in Section 1221 We show that the number 
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Table 6: Automorphism groups of the extremal self-dual codes of length 40 



#Aut(C) 


singly 


doubly 


#Aut(C) 


singly 


doubly 


#Aut(C) 


singly 


doubly 




even 


even 




even 


even 




even 


even 






#Aut(C) =2^ 


s==0, 1,...,16, 18 






1 


9977596 


10400 


64 


639 


75 


4096 


12 


1 


2 


186149 


3538 


128 


360 


46 


8192 


16 


- 


4 


23528 


1189 


256 


148 


21 


16384 


8 


1 


8 


6179 


459 


512 


115 


16 


32768 


1 


1 


16 


2625 


233 


1024 


44 


3 


65536 


1 


1 


32 


1172 


70 


2048 


48 


4 


262144 


1 


- 






#Aut(C) = 3•2^ s = 0,l,...,16. 


18 






3 


804 


43 


192 


27 


12 


12288 


5 


2 


6 


425 


68 


384 


28 


12 


24576 


4 


- 


12 


284 


80 


768 


22 


7 


49152 


5 


3 


24 


134 


41 


1536 


24 


10 


98304 


3 


- 


48 


82 


:U 


3072 


13 


3 


19G(i08 


2 




96 


44 


12 


6144 


11 


7 


786432 


1 


1 






#Aut(C) = 2^-3™, 


s=l,.. 


, 17, m = 


2,3,4 






18 


6 


1 


1296 




1 


20736 


1 


1 


36 


6 


1 


1728 


3 


1 


36864 


1 


- 


72 


9 


4 


4608 


1 


2 


110592 


- 


1 


144 


6 


4 


5184 


1 




147456 


1 


1 


288 


6 


4 


9216 


1 


1 


294912 


2 


- 


576 


4 


3 


18432 


1 


1 


1179648 


1 


- 




#Aut(C) 


= 2'' • 3" • 5, 


s = 0,l, 


. . . , 18, m 


= 0,1,2 






5 


4 


2 


240 




2 


245760 


1 


1 


10 


10 


8 


320 


1 


1 


327680 


1 




20 


4 


4 


640 


1 




491520 


1 




30 




2 


720 




2 


737280 


1 


1 


40 


2 


5 


1920 




1 


983040 




1 


60 




2 


3840 




1 


1474560 


1 


1 


120 


7 


5 


20480 


2 


1 


11796480 


1 




160 


1 


1 


61440 




1 










#Aut(C) 


= 2^ • 3™ • 7, 


s = 0,l, 


. . . , 18, TO 


= 0,1,2 






14 


1 




2688 




1 


688128 


1 




21 


1 




4032 


1 




5505024 




1 


1008 


1 




5376 


1 


1 


8257536 




1 






#Aut(C) = 19q,q = 


2, 6, 360 








38 




1 


114 


1 


6840 




1 


#Aut(C) > 40 000 000 








44236800 


1 


1 


82575360 




1 
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of vectors of norm 2 in the shadow of an extremal odd unimodular lattice 
in dimension 40 is at most 80. We also give a classification of extremal odd 
unimodular lattices in dimension 40 with shadows having 80 vectors of norm 
2. 

4.1 Frames of Type A, B and C 

Let L be an even integral lattice in dimension n. Let ei, 62, . . . , e„ be vectors 
of M" satisfying 

(cj, Cj) = 26ij and Cj ± G L (1 < i,j < n), (6) 

where 6ij is the Kronecker delta. If the vectors 61,62, ... ,en satisfy the fol- 
lowing conditions 

61,62,. .. ,6n e L, (7) 

1 " 

ei,e2,...,e„ but -^Zcj D L, (8) 

i=l 

1 " 

-j2z6aL, (9) 

1=1 

then the set of these vectors is called a frame of Type A, B and C related to 
L, respectively [26] . 

Let D be a doubly even code of length n = (mod 8). Let 61,62, ... ,6n 
be vectors of M" satisfying (cj, 6j) = 26ij for I < i, j < n. Set A = Yl^=i 
^£ = {ZliLi^i^* I ^ ^'ZliLi^i = ^ ("^o'i 2)} (e = 0,1). The following 
lattices are defined in 

La(Z^)= U (A + ^e.), 
L^{D)= U (Ao + ie.), 

^c(i^) = U { (^0 + ^^-) U + + } = '^/S ("^od 2)), 

x&D 

where 6^ = Sjgsupp(a;) ^« supp(x) denotes the support of x. These lat- 
tices and their relationships with frames of Type A, B and C are investigated 
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in [22]. For example, if D is a doubly even self-dual code of length 40 and 
minimum weight 4 (resp. 8), then Lq{D) is an even unimodular lattice with 
minimum norm 2 (resp. 4) [26]. In addition, the following result is an im- 
portant tool in this section. 

Lemma 4.1 ([261 Theorem 3]). For U = A, B, C, a mapping D i— )■ Lu{D) 
gives a one-to-one correspondence between equivalence classes of doubly even 
codes D of length n and isomorphism classes of even lattices in dimension n 
with related frames of Type U, if n > 16 for U = B and if n > 32 for U = C. 

As an example of the above lemma, we directly have the following result 
from the classification of doubly even self-dual codes of length 40 in [6] . 

Remark 4.2. There are 94343 non-isomorphic extremal even unimodular lat- 
tices in dimension 40 with related frames of Type C, 16470 of which are 
extremal. 

4.2 Theta series 

Lemma 4.3. Let L be an odd unimodular lattice in dimension n = (mod 4) . 
Suppose that L and its shadow S have minimum norms > 4 and 2, respec- 
tively. Then all vectors of norm 2 in S are contained in one of Li and L3. 

Proof. Let x, y be distinct vectors of norm 2 in S. Since x — y E L, 



Suppose that x G Li. Since Lq/Lq is isomorphic to the Klein 4-group (see 
e.g. [TS| Lemma 1]), —x G Li. Hence, we may assume without loss of gener- 
ality that {x,y) > 0. If ?/ G L3, then, by [TH Lemma 2], {x,y) G | + Z. This 



Conway and Sloane [I5] show that when the theta series of an odd uni- 
modular lattice L in dimension n is written as 

Ln/8J 



{x - y,x - y) = 4- 2{x, y) > 4. 



(10) 



contradicts (fTOj) . 



□ 




(11) 



j=0 



the theta series of the shadow S is written as 




(12) 



j=0 
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where As{q) = q Um=ii^-l'^"'~yi^-(l^"'f and ^2(9), ^3(g) and O^iq) are the 
Jacobi theta series [16j. In the case n = 40 and minimum norm min(L) = 4, 
ao, . . . , as in f lTT]) are determined as follows: 

ao = 1, ai = —80, 02 = 1360, 03 = —2560. 

In this case, it follows that 

Hence, as = and 04 is divisible by 2^, so we put 04 = 2^a, where a is 
an integer. Then we have the possible theta series 640 ^ « and ^40 s q. of an 
extremal odd unimodular lattice L and its shadow S: 

Oio,L,a = 1 + (19120 + 256a)g^ + (1376256 - 4096a)g^ + ■ ■ ■ , 
04o,s,a = aq^ + (40960 - 56a)g^ + (87818240 + 1500a)g^ + ■ ■ ■ , 

respectively. Moreover, we have the following restriction on a. 
Lemma 4.4. a is even with < a < 80. 

Proof. Denote by 5*2 the set of all vectors of norm 2 in S. By Lemma 14. 3[ 
we may assume without loss of generality that all vectors of S2 are contained 
in Li. Let x,y be vectors of norm 2 in Li such that x ^ y and x 7^ —y. If 
y E Li then —y G Li. Hence, a is even and we may assume that (x, y) > 0. 
It follows from ( ITOj) that (x, y) = 0. The set 5*2 is written as 

^2 = T U (-T) 

satisfying that (x, y) = foi x,y E T with x ^ y. Hence, #T < 40, and Li 
has at most 80 vectors of norm 2. Therefore, a < 80. □ 

Lemma 4.5. Let L he an extremal odd unimodular lattice in dimension 40 
with theta series ^4o,L,a. Then one of Lq U Li and Lq U L3 is an extremal 
even unimodular lattice and the remaining one is an even unimodular lattice 
containing a vectors of norm 2. 

Proof. Follows from Lemma 14.31 and 6^/10 c? ^,. □ 
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4.3 Lattices with theta series ^4o,l,80 



Now we suppose that L is an extremal odd unimodular lattice in dimension 
40 with shadow 5* having exactly 80 vectors of norm 2, that is, L and S have 
the following theta series: 



respectively. 

Lemma 4.6. There is a frame of Type B related to the even sublattice Lq. 

Proof. By the proof of Lemma I4.4[ the set of all vectors of norm 2 in 5* may 
be written as T U (— T), where T = {ei, 62, ... , 640} satisfying the condition 
dH}. Then 



We are in a position to state and prove the main result of this section. 

Theorem 4.7. There are 16470 non-isomorphic extremal odd unimodular 
lattices in dimension 40 with theta series 640,1,80- 

Proof. Let L be an extremal odd unimodular lattice in dimension 40 with 
theta series ^4o,l,80- By Lemma there is a frame of Type B related to the 
even sublattice Lq. Hence, by Theorem 1 in there is a doubly even code 
C of length 40 such that Lq = Lb(C). Since Lb{C) is a sublattice of index 2 
of an even unimodular lattice La{C), C must be self-dual. Since Lb(C) has 
minimum norm 4, C has minimum weight 8, that is, extremal. 

Moreover, by Lemma 14. a mapping C 1— )■ L-q{C) gives a one-to-one 
correspondence between equivalence classes of extremal doubly even self-dual 
codes C of length 40 and isomorphism classes of even sublattices of extremal 
odd unimodular lattices in dimension 40 with theta series ^4o,l,80- There are 
16470 inequivalent extremal doubly even self-dual codes of length 40 [6]. The 
result follows. □ 



^4o,L,80 = 1 + 39600g^ + 1048576g^ + ■ ■ ■ , 
^40,5,80 = 80g^ + 36480g^ + 87938240g^ + • • • , 




Hence, ei, 62, 



640 satisfy the condition ([8]). 



□ 
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Remark 4.8. A similar argument can be found in for dimension n = 32. 
There is a one-to-one correspondence between equivalence classes of extremal 
doubly even self-dual codes of length 32 and isomorphism classes of even 
sublattices of extremal odd unimodular lattices in dimension 32 with shadows 
having exactly 64 vectors of norm 2. In this dimension, the shadow of any 
extremal odd unimodular lattice has 64 vectors of norm 2. By Lemma 14. 3[ 
the 64 vectors of norm 2 of the shadow are contained in one of Li and L3. It 
is incorrectly reported in [151 P- 360] that each Li has 32 vectors of norm 2 
(z = l,3). 

Now we give characterizations of the set of vectors of minimum norm in 
extremal odd unimodular lattices with theta series 6'4o,l,80- By the above 
theorem, the even sublattice of such a lattice is written by Lb{C) using some 
extremal doubly even self-dual code C of length 40. 

Proposition 4.9. The set of vectors of norm 4 in Lb{C) is given by 
Lb{C), = {±ei±e, I z ^ j}u( U jie.-J^ej, | S C supp(x),#5' G 2z}), 

x&Cs yeS 

where C% is the set of codewords of weight 8. 

Proof. The norm of a vector of L-q{C)a, is 4. Since ^Cg = 285 [28], it follows 
that #LB{C)i = 22 (^°) + 285 ■ 2^ = 39600, which is the same as the number 
of vectors of norm 4 in Lb{C). □ 

Remark 4.10. By Lemmas 14.31 and 14.51 the even unimodular neighbor L0UL3 
is extremal. Then Lq U L3 is written as Lc{C), where Lq = L-q{C) and C is 
some extremal doubly even self-dual code C of length 40 (see Remark I4.2p . 
An even unimodular lattice in dimension 40 has the following theta series 
1 + 39600g'^ -|- 93043200g^ + ■ ■ ■ . By the above proposition, the set of vectors 
of norm 4 in Lc{C) is also given by Lb(C)4. 

In Proposition l3.5[ the set of codewords of minimum weight in an extremal 
singly even self-dual code of length 40 with weight enumerator W4o,c,io has 
been characterized. Similarly, we give a characterization of the set of vectors 
of minimum norm in an extremal odd unimodular lattices in dimension 40 
with theta series ^4o,l,80- It is known that the set of vectors of each norm 
in an extremal even unimodular lattice in dimension 40 forms a spherical 
3-design (see [5] for a recent survey on these subjects). By the above remark, 
we have the following: 
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Proposition 4.11. The set of vectors of minimum norm in an extremal odd 
unimodular lattice in dimension 40 with theta series ^4o,l,80 forms a spherical 
3-design. 

5 Extremal self-dual Z4-codes and extremal 
odd unimodular lattices 

Let C be a self-dual Z^-code of length n and minimum Euclidean weight 
dE^C). Then the following lattice 

A4{C) = -{(xi, . . . , x„) G Z" I (xi mod 4, . . . , x„ mod 4) G C} 

is a unimodular lattice in dimension n having minimum norm min{4, dE{C)/4} 
In addition, C is Type II if and only if A^i^C) is even [7J. A set {/i, ...,/„} of n 
vectors /i, ...,/„ of a unimodular lattice L in dimension n with (/,, fj) = Adij 
is called an orthogonal frame of norm 4 (a 4-frame for short) of L. It is known 
that L has an orthogonal frame of norm 4 if and only if there is a self-dual 
Z4-code C with L = Ai{C). 

Lemma 5.1. Suppose that n is even. Let L be an even (resp. odd) unimodu- 
lar lattice in dimension n such that there are vectors ei, 62, . . . , e„ satisfying 
the condition that {ei,ej) = 26ij and ± G L (1 < i,j < n) which is the 
same condition as Then L contains an orthogonal frame of norm 4 and 
there is a Type II (resp. Type I) Z4-code C of length n with A4^{C) = L. 

Proof. The following set 

{e2i-i + e2i, e2i-i - \ i = 1,2, . . . ,n/2} 
is an orthogonal frame of norm 4 of L. The result follows. □ 
We consider the existence of extremal self-dual Z4-codes. 

Proposition 5.2. There are at least 16470 inequivalent extremal Type II 
'Z4-codes of length 40. There are at least 16470 inequivalent extremal Type I 
Z^-codes of length 40. 
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Proof. Since the two cases are similar, we give details only for Type I Z4- 
codes. By Theorem 14. 7[ 16470 non-isomorphic extremal odd unimodular 
lattices Lj {i = 1, 2, . . . , 16470) in dimension 40 exist (see Remark 14.21 for 
extremal even unimodular lattices). Moreover, for each Li, there are vec- 
tors ei, 62, . . . , 640 satisfying the condition that (cj, e^) = 26 jk and ej ± G 
Li (1 < iik < 40). By Lemma [5.1^ there is a Type I Z4-code Cj of length 
40 with Ai{Ci) = Li for i = 1,2, ... , 16470. Since Li, . . . , L16470 are non- 
isomorphic extremal odd unimodular lattices, Ci, . . . ,Ci647o are inequivalent 
extremal Type I Z4-codes of length 40. □ 

Using the method given in [30], we found 16 new extremal Type I Z4-codes 
Pj {i = 1,2, . . . , 16) of length 40, in order to give extremal odd unimodular 
lattices A4^(Vi) with other theta series 6'4o,L,4fc, where k = 0, 1, . . . , 14, 16. 
Since a Type I Z4-code C of length 40 is extremal if and only if /14(C) is 
extremal, we verified that odd unimodular lattices A^lVi) are extremal. Also, 
the theta series of A^lVi) were determined by obtaining the numbers of 
vectors of minimum norm. Then we have the following: 

Proposition 5.3. There is an extremal odd unimodular lattice with theta 
series 6'4o,l,4A: for k & {0,1, ... , 14, 16, 20}. 

As an example, we give a generator matrix G of the Type I Z4-code Vi 
such that A^lVi) has theta series ^4o,l,o; which is s-extremal in the sense 

of [19] . Since G is of the form or^oo)'^^ '^^^y ^^^^ matrices 

\ 2I20 2Jj J 

A and 2B in Figure [2], to save space, where Ik denotes the identity matrix of 
order k and O denotes the 20 x 10 zero matrix. 

The 16 codes Vi {i = 1,2, . . . , 16) slightly improve the number of known 
extremal Type I Z4-codes of length 40 given in Proposition 15. 2[ that is, 
there are at least 16486 inequivalent extremal Type I Z4-codes of length 
40. Generator matrices for all codes can be obtained electronically from 
"http : // sci . kj . yamagata-u . ac . jp/~mharada/Paper/z4-40 . txt" . 

Acknowledgments. The authors would like to thank Masaaki Kitazume 
and Hiroki Shimakura for useful discussions. 
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A 



( 010110011110011111002023023120 \ 
101011001101001111102200122110 
110101100100100111110220010211 
111010110010010011113022001201 
011101011011001001111322022322 
001110101111100100112112000032 
100111010111110010012033220223 
110011101011111001003003102020 
011001110101111100100100110002 
\ 101100111000111110012012013202 / 



IB 



( 2000002202 \ 
2200000220 
0220000022 
2022000002 
2202200000 
0220220000 
0022022000 
0002202200 
0000220220 
0000022022 
2220020220 
0222002022 
2022200202 
2202220020 
0220222002 
2022022200 
0202202220 
0020220222 
2002022022 
\ 2200202202 / 



Figure 2: A generator matrix of the code Dx 
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